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SYSTEM AND METHOD FOR GENERATING A GENETICALLY 
ENGINEERED CONFIGURATION FOR AT LEAST ONE ANTENNA 
AND/OR A FREQUENCY SELECTIVE SURFACE 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims priority from commonly assigned U.S. Provisional 
Patent Application No. 60/267,146, filed on February 8, 2001, and U.S. Provisional 
Patent Application No. 60/349,185, filed on January.15, 2002. These applications are 
hereby incorporated by reference. 

BACKGROUND 

The present invention is directed to a system and method for creating a pattern 
for at least one antenna and/or a frequency selective surface. More particularly, the 
present invention is directed to a system and method for creating a pattern for at least 
one antenna and/or a frequency selective surface using a genetic algorithm. 

Fractal patterns have been discovered to be useful for generating antenna 
patterns. In the past, fractal patterns have been arbitrarily selected for antennas, and the 
radiation results determined. Depending on the radiation results, either the selected 
pattern was used for the antenna, or another pattern was selected. 

A problem with this "trial and error approach" is that there are infinitely many 
types of possible fractal antenna configurations. Even within the same class of fractal 
antennas, there may be an extremely large number of possible variations of the shape. 
Thus, arbitrarily selecting fractal patterns may be a cumbersome and inefficient 
process. Also, this approach does not guarantee that the resulting fractal antenna has 
desired radiation characteristics but rather typically results in a fractal antenna design 
that is suboptimal. 

Various other types of devices may also benefit from a procedure for optimizing 
patterns of elements. For example, Frequency Selective Surfaces (FSS) have been 
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recently suggested for use in the design of electromagnetic meta-materials that behave 
like a Perfect Magnetic Conductor (PMC) (F. Yang, K. Ma, Y. Qian, and T. Itoh, IEEE 
Trans. Microwave Theory Tech., 47, 1509-1514, 1999). It has been shown that an FSS 
screen acting as a PMC can be used to improve the radiation characteristics of an 
5 antenna placed in close proximity to or in the same plane as such a surface (R. Coccioli, 
F. Yang, K. Ma, and T. Itoh, IEEE Trans. Microwave Theory Tech., 47, 2123-2130, 
1999). However, one of the main drawbacks of these high impedance surfaces has 
been their characteristically narrowband response. 

Thus, there is a need for a method and technique for generating antenna 
1 0 configurations in an optimal manner. There is also a need for a technique for 
generating optimal patterns for other types of devices, e.g., a frequency selective 
surface with a high impedance capable of wideband or multiband performance. 

SUMMARY 

15 It is therefore an object of the present invention to provide a technique for 

generating an antenna configuration in an optimal manner. It is a further object of the 
invention to provide a technique for generating optimal patterns of elements for other 
types of devices, e.g., an optimized pattern of electromagnetic elements for a frequency 
selective surface with a high impedance capable of wideband or multiband 

20 performance. 

According to exemplary embodiments, these and other objects are met by a 
method and system for generating an optimal configuration for an antenna and/or a 
frequency selective surface. 

According to one aspect, a configuration of elements is generated for at least 

25 one antenna byselecting a simple antenna configuration including at least one antenna 
element and applying a genetic algorithm to the simple configuration to generate an 
antenna configuration optimized for antenna characteristics. The antenna 
characteristics may include, for example, voltage standing wave ratio, gain, size, 
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include, for example, voltage standing wave ratio, gain, size, bandwidth, radiation 
characteristics and/or impedance. According to one embodiment, candidate antenna 
configurations are generated, and radiation characteristics of the candidate antenna 
configurations are analyzed until an optimal antenna configuration is generated. The 
application of a genetic algorithm optimizes the geometry of elements, height of the 
antenna above a ground plane, and/or length of the antenna. In addition, the genetic 
algorithm may be applied to generate optimized load placement and/or optimized load 
values for the antenna configuration. Also, the genetic algorithm may be applied to 
generate optimized design parameters of a matching network or balun to be connected 
to the antenna. 

According to one embodiment, an arbitrary arrangement of antenna elements 
may be selected as the simple antenna configuration. First elements may be randomly 
selected, and elements that connect the randomly selected elements may be selected to 
produce a stochastic configuration. The genetic algorithm is then applied to the 
stochastic configuration. 

According to another embodiment, an iterated process may be applied to the 
simple configuration to produce a fractal pattern to which the genetic algorithm is 
applied. According to yet another embodiment, a semi-iterated process may be applied 
to the simple configuration to produce a semi-fractal pattern to which the genetic 
algorithm is applied. 

According to exemplary embodiments, each of the antenna elements may be 
optimized independently. 

According to exemplary embodiments, the genetic algorithm may be applied to 
generate a configuration of elements in at least one antenna. Also, the genetic 
algorithm may be applied to generate a configuration of antennas in an array. 

According to another aspect, a pattern for at least one frequency selective 
surface is created, e.g., for improving radiation characteristics of an antenna, by 
selecting a pattern for arranging electromagnetic materials on a substrate or a 
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bandwidth, radiation characteristics and/or impedance. According to one embodiment, 
candidate antenna configurations are generated, and radiation characteristics of the 
candidate antenna configurations are analyzed until an optimal antenna configuration is 
generated. The application of a genetic algorithm optimizes the geometry of elements, 
height of the antenna above a ground plane, and/or length of the antenna. In addition, 
the genetic algorithm may be applied to generate optimized load placement and/or 
optimized load values for the antenna configuration. Also, the genetic algorithm may 
be applied to generate optimized design parameters of a matching network or balun to 
be connected to the antenna. 

According to one embodiment, an arbitrary arrangement of antenna elements 
may be selected as the simple antenna configuration. First elements may be randomly 
selected, and elements that connect the randomly selected elements may be selected to 
produce a stochastic configuration. The genetic algorithm is then applied to the 
stochastic configuration. 

According to another embodiment, an iterated process may be applied to the 
simple configuration to produce a fractal pattern to which the genetic algorithm is 
applied. According to yet another embodiment, a semi-iterated process may be applied 
to the simple configuration to produce a semi-fractal pattern to which the genetic 
algorithm is applied. 

According to exemplary embodiments, each of the antenna elements may be 

optimized independently. 

According to exemplary embodiments, the genetic algorithm may be applied to 
generate a configuration of elements in at least one antenna. Also, the genetic 
algorithm may be applied to generate a configuration of antennas in an array. 

According to another aspect, a pattern for at least one frequency selective 
surface is created, e.g., for improving radiation characteristics of an antenna, by 
selecting a pattern for arranging electromagnetic materials on a substrate or a 
superstate and applying a genetic algorithm to the selected pattern to generate an 



ATTORNEY DOCKET NO. 19264.0007U2 

optimized pattern of electromagnetic materials for forming a frequency selective 
surface on the substrate or superstrate. The application of the genetic algorithm 
modifies a geometry of the pattern. Also, the genetic algorithm may be applied to 
optimize the characteristics of the substrate or superstrate, such as the thickness and 
dielectric. 

According to exemplary embodiments, the frequency selective surface is a high 
impedance, single band or multiband surface. The frequency selective surface may 
form a high impedance ground plane for a single band or multiband antenna. 

According to one embodiment, patterns for multiple stacked frequency selective 
screens and dielectric layers may be produced. The genetic algorithm may be applied 
to optimize the characteristics of a stack of multiple frequency selective screens and 
dielectric layers. A conducting plate, e.g., a metallic conducting plate, may be included 
in the stack. 

According to one embodiment, the frequency selective surface may be part of a 
shield for shielding radio frequency energy emitted by an antenna. Also, the frequency 
selective surface may contain adjustable components enabling a frequency response of 
the frequency selective surface to be adjusted. 

The objects, advantages and features of the present invention will become more 
apparent when reference is made to the following description taken in conjunction with 
the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1 and 2 illustrate stages in Koch curve generation using an iterated 
function system (IFS) subroutine; 

FIG. 3 illustrates an IFS generated crystal form and the parameters for the 
generation thereof; 
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FIG. 4 illustrates an IFS generated tree form and the parameters for the 
generation thereof; 

FIG. 5 illustrates an exemplary simple pattern used for generating an optimal 
antenna configuration; 

FIG. 6 illustrates an exemplary IFS generated antenna design for optimization 
by a genetic algorithm according to an exemplary embodiment; 

FIGS. 7 and 8 illustrate a conventional half-wave dipole and an exemplary 
genetically engineered dipole, respectively; 

FIG. 9 schematically shows an exemplary system for generating an antenna 
configuration according to an exemplary embodiment; 

FIG. 10 illustrates an exemplary system in which the invention may be 
implemented; 

FIGS. 1 1-24 show a progressively shrinking fractal antenna configuration in 
comparison with a conventional dipole; 

FIGS. 25-38 show the changing shape and load locations for an exemplary 
fractal antenna with a fixed projected length of 5.5 cm; 

FIG. 39 illustrates exemplary geometries that may result from GA optimization; 

FIG. 40 illustrates a semi-fractal iterated process according to an exemplary 
embodiment; 

FIG. 41 illustrates an exemplary geometry resulting from GA optimization of a 
semi-fractal pattern; 

FIG. 42 illustrates a random selection of elements of an antenna according to an 
exemplary embodiment; 

FIG. 43 illustrates application of a stochastic process to a randomly selected 
configuration of elements according to an exemplary embodiment; 

FIG. 44 illustrates exemplary results of a GA optimization process applied to a 
randomly selected simple pattern; 
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FIG. 45 illustrates an exemplary method for generating a configuration of 
elements according to exemplary embodiments; and 

FIGS. 46 and 47 illustrate examples of a multiband, high impedance frequency 
selective surface pattern synthesized using a GA algorithm. 

5 

DETAILED DESCRIPTION 

According to exemplary embodiments, a genetic algorithm may be used to 
generate a configuration of elements and/or electromagnetic patterns for devices such 
as antennas, antenna arrays, and frequency selective surfaces. 
10 According to one aspect, the genetic algorithm is used to generate an optimized 

antenna configuration. 

According to an exemplary embodiment, a simple configuration is initially 
selected, and the genetic algorithm is applied to that configuration. According to one 
embodiment, an iterated function system (IFS) may be applied to the simple pattern to 
1 5 produce a fractal antenna element (FAE) pattern, and the genetic algorithm may be 
applied to that fractal pattern. 

To illustrate an example of an IFS, consider an affine linear transformation w 
given by six numbers: 

an bn | en 

I (D 

Cn dn | fn 

20 where 

w n (x,y) = (a n x+b n y+e n , c n x+d n y+f n ) (2) 

Consider w/ f w 2 , ... w N as a set of affine linear transformations, and let A be the 
initial geometry. Then a new geometry produced by applying the set of transformations 
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to the geometry A and collecting the results from wj(A), w 2 (A), . . . w N (A) can be 
expressed as: 

N 

W(A) = U wt (A) (3) 
5 i=l 
where Wis called the Hutchison operator. 

A fractal geometry can be obtained by repeatedly applying W to the previous set 
of the geometry. For example, if the set^o represents the initial geometry, then 

Aj = W(A 0 ), A 2 = W(A0, ... , A k+J = W(A h ) (4) 
1 0 This represents an iterated function system (IFS). 

The IFS technique may further be understood by examining the generation of 
successively complex Koch curves, as shown in FIGS. 1 and 2. 

In FIG. 1, an initial Koch pattern W(A) is derived. The initial image of the Koch 



curve may be expressed as: 

15 w/(x>y) = (l/3x,l/3y) (5) 

w 2 (x 9 y) = (1/6 x - V3/6 y + 1/3, V3/6 x + 1/6 y) (6) 

w 3 (x,y) = (1/6 x - V3/6 y + 1/2, W3/6 x + 1/6 y + V3/6) (7) 

u*(x,y) = (l/3x + 2/3, 1/3 y) (8) 

where 

20 W (A) = wi (A) U w 2 (A) U w 3 (A) U w 4 (A) (9) 



The higher stage Koch curves may be obtained by repeatedly applying Wto the 
previous stage. FIG. 2 illustrates the fractal Koch curves Au A 2 , and A 3 generated using 
an IFS at stage 2, stage 3, and stage 4, respectively. As can be seen from FIG. 2, the 
original simple pattern is repeated in each subsequent stage, each segment of the 
25 original pattern being replaced in each subsequent stage with a new pattern that is a 
copy of the original simple pattern. Though each new pattern may be a scaled, 
translated, and/or stretched copy of the original, the relative angles and proportions 
between the segments do not change. The new patterns are connected in manner 
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corresponding to the connection of segments in the original pattern. Though a true 
fractal implies an infinite number of iterations, the "fractal pattern" created by an 
iterated process actually contains a finite number of iterations. 

By varying the parameters a, b, c, d, e, and f, various patterns may be formed. 
For example, FIG. 3 shows a complex crystal form generated using certain values for 
the parameters, and FIG. 4 shows a fractal tree form developed using different values. 

According to an exemplary embodiment, an IFS may be used to create a fractal 
geometry in a similar manner to that in which the Koch curve is formed. The general 
shape of an exemplary simple configuration, which may be referred to as a "Werner 
pattern", is shown in FIG. 5. The set of affme linear transformations for this antenna 
geometry may be expressed as: 



w\(x, y) 
w 2 (x, y) 
w>3(x, y) 
w 4 fx, y) 
w 5 (x, y) 



(aix, diy) 

(a 2 x + b 2 y + e 2 , c 2 x + d 2 y) 
(a 3 x + e 3 , d 3 y + f 3 ) 
(a4X + b 4 y + e4, c 4 x + d4y + f 4 ) 
(a 5 x + e 5 , d 5 y) 



(10) 

(11) 
(12) 
(13) 
(14) 



and 



W(A) = wj(A) U w 2 (A) U w 3 (A) U w 4 (A) U ws(A) 



(15) 



where 



b 2 = -c 2 = -I/S2 sin0 2 



ai = d] = 1/Si 



a 2 = d 2 = 1/S 2 cos9 2 



e 2 = 1/S 2 L 

a 3 = d 3 = 1 - (1/Si + I/S3 + 1/S 2 cos9 2 + I/S4 cos0 4 ) 
e 3 = (1/Si + 1/S 2 cos0 2 ) L 



f 3 = (1/S 2 sinG 2 ) L 

a4 = (I4 = I/S4 COS64 

b4 = -C4 = I/S4 sin04 



(16) 
(17) 
(18) 
(19) 
(20) 
(21) 
(22) 
(23) 
(24) 
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e 4 = (1/Si + I/S2 cos9 2 + a 3 ) L (25) 

f 4 = (1/S 2 sin0 2 ) L (26) 

a 5 = d 5 = l/S 5 (27) 

e 5 = (1/Si + 1/S 2 cos02 + a 3 + 1/S 4 cosG 4 ) L (28) 



and L is the projected length of the fractal dipole as indicated in FIG. 6. 

Here, the geometry of the FAE is uniquely determined by the parameters Si, S2, 
S4, S5, 0 2 , 04 and L. These parameters may be encoded into a genetic algorithm (GA) 
for the purpose of determining the optimal FAE configuration that will best satisfy a 
particular set of design requirements. Thus, according to an exemplary embodiment, a 
GA approach may be employed to evolve an optimal design for an FAE, e.g., a 
multiband FAE. 

As an illustrative example, assume that the target frequencies of the antenna are 
1225 MHz and 1575 MHz, and the VSWR requirements for both frequencies are to be 
less than 2. In addition to the VSWR requirement, an aim is to reduce the size of the 
antenna by over 50% compared to a conventional half- wave dipole at 1225 MHz (the 
lower frequency). Assume two LC (inductance/capacitance) loads are applied to the 
antenna so that the VSWR requirement can be satisfied at the higher frequency of 1575 
MHz. The genetic algorithm technique may be used in conjunction with an IFS 
subroutine and a characteristic analysis routine, e.g., a method of moments (MoM) code 
routine, to systematically optimize the antenna characteristics, e.g., VSWR and gain. 
The fractal geometry of the antenna, the load component values (L and C) and the load 
locations are the parameters simultaneously optimized by the GA. The GA provides 
selected parameters, Si, S 2 , S3, S 4 , 02, 04 and length L, to the fractal generating 
subroutine that employs the IFS technique to create the FAE geometry. Subsequently, 
along with the FAE geometry, the LC load component values and the load locations, 
which are also assigned by the GA, are made available to the MoM code in order to 
compute the radiation characteristics of the candidate antenna (i.e., VSWR, gain, etc.). 
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The goal here is to achieve low VSWR's for both of the target frequencies. Taking this 
goal into account, the objective function for the design may be chosen to be: 
N f 

F = £ VSWR OD - if (29) 
5 i=l 

where Nf is the number of frequencies of interest (in this case, they are 1 .225 GHz and 

1 .575 GHz). Thus, the goal of the genetic algorithm in this example is to generate a 

configuration for an antenna that produces as low a value for F as possible, indicating 

that the design exhibits optimal characteristics. 

1 0 Three design examples using the GA-F AE optimization technique based on the 

assumptions above are considered. The general fractal antenna structure for all three 
cases is illustrated in FIG. 6, which is the second iteration of a simple antenna 
configuration similar to that shown in FIG. 5, generated by applying an IFS. In FIG. 6, 
a fractal antenna with capacitive and inductive loads represented at two points is 

1 5 shown. 

The antenna structure in all three cases contains 25 wires as illustrated in FIG. 
6. The antenna structure parameters, load component values and load locations, which 
are all selected by the GA, are listed in Table 1 for each of the three designs considered. 
The first design has a projected length of L = 9 cm and a VSWR of 1 .04 and 1 . 14 for 
20 1 .225 GHz and 1 .575 GHz, respectively. The second design has a projected length of L 
= 7 cm and a VSWR of 1.33 and 1.10 for 1.225 GHz and 1.575 GHz, respectively. 
Finally, the third design has a projected length of only L = 5.5 cm with a corresponding 
VSWR of 1.94 and 1.79 at 1.225 GHz and 1.575 GHz, respectively. This last case 
represents an overall size reduction of 55%. 

25 
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Design 


Antenna Structure Parameters 


Load Component Values 


Load 
Location 
wire # 
1 2 


Projected 


VSWR 


Si 


s 2 


s 4 


s 5 


0 2 % 

(degrees) 


L, L 2 
(nH) 


Q C 2 

(pF) 


Lengt 
L 

(c 


n 

h 

m) 


1.225 
GHz 


1.575 
GHz 


1 


5.43 


4.83 


4.99 


5.46 


44.29 


46.23 


15.44 


12.05 


0.66 


.33 


5 


25 


9 


1.75 


1.04 


1.14 


2 


5.26 


4.74 


4.55 


5.45 


47.36 


44.96 


19.5 


17.95 


0.10 


.81 


19 


23 


7 


1.49 


1 33 


1.10 


3 


5.90 


4.70 


4.40 


5.30 


50.44 


46.20 


12 51 


15.87 


0.54 


.93 


16 


22 


5.5 


1.22 


1.94 


1.79 



Table 1, The GA selected parameters and the corresponding VSWRs 



FIG. 7 illustrates a conventional half-wave dipole at 1.225 GHz, while FIG. 8 
shows the geometry of the GA optimized FAE for the last case described in Table 1. 
This comparison clearly demonstrates the degree of miniaturization that can be 
achieved through the use of the new GA-FAE design optimization technique. 

The genetic algorithm technique described above has been successfully 
developed for use in conjunction with an IFS approach for generating fractal 
geometries and a computational electromagnetics analysis code based on the method of 
moments to systematically optimize the performance characteristics of FAE's. For the 
three examples considered here, the VSWR's of the optimized FAE's were less than 2 at 
each of the specified target frequencies. It was also shown that the projected length of a 
fractal dipole may be reduced by as much as 55% compared to a conventional dipole by 
the optimal choice of an antenna shape, as well as load locations and associated 
component values. 

FIG. 9 schematically represents elements of an optimization tool according to an 
exemplary embodiment. FIG. 9 shows the main GA program, a geometry-generating 
subroutine for generating an antenna pattern, e.g., an LFS for generating a fractal 
antenna configuration, and a subroutine for determining the radiation pattern of the 
antenna, e.g., a Method of Moments (MoM) subroutine, such as the Numerical 
Electromagnetic Code 4 (NEC4) subroutine, or a finite elements subroutine. These 
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routines may be executed on a microprocessor in a conventional personal computer 
1000, such as that shown in FIG. 10. 

According to an exemplary embodiment, the GA program is used in conjunction 
with a fractal geometry-generating subroutine and the NEC4 code to optimize the 
5 radiation characteristics of an antenna (e.g., VSWR, gain, etc.) for the frequencies of 
interest. For example, the IFS generates a fractal pattern based on a simple motif, the 
radiation pattern of that fractal is determined using the NEC4, and the GA adapts the 
geometry of the pattern based on the radiation characteristics, also attempting to 
optimize the geometry. Alternatively, the IFS may generate a fractal pattern of a GA 
1 0 optimized simple pattern, and the GA may be applied to the resulting fractal again, 
depending on the radiation characteristics. 

The method of moments subroutine provides a tool for accurately analyzing the 
radiation characteristics of a given member of the population of candidate antenna 
configurations produced by the GA. The radiation characteristics of each antenna 
1 5 design in the population are determined by performing a numerically-rigorous MoM 
simulation. These candidate antenna design population members are then ranked 
according to how well they meet the desired specifications. The population is then 
evolved by the GA into the next generation by applying the appropriate genetic 
operators, such as crossover and mutation. Each member of the new population is then 
20 evaluated via MoM and ranked according to fitness. The process is repeated until the 
GA eventually converges to the optimal antenna configuration. 

The desired characteristics may be predetermined (e.g., default characteristics 
may be used) or may be input via the user interface at the computer 1000 shown in FIG. 
10. Also, the initial pattern may be predetermined (i.e., a default pattern may be used) 
25 or may be designated by a user using the user interface. The initial pattern may be 
selected from predetermined patterns or designated depending on the desired 
characteristics. Results of the optimization may also be viewed, e.g., at the terminal 
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included in the personal computer shown in FIG. 10. A user may use the optimization 

results to construct an antenna. 

FIGS. 1 1-24 illustrate exemplary stages in optimizing a dipole antenna. In 

these figures, the load locations are shown as small circles. The inductive and 
5 capacitive loads are shown in the drawings for the frequencies shown in the drawings. 

As can be seen from these figures, the antenna pattern and load locations undergo 

several iterations, to achieve the optimal pattern and load arrangement shown in FIG. 
M 24. Comparing the final iteration in FIG. 24 with the initial pattern shown in FIG. 1 1 , 

Q the location of the loads is the biggest change. This results in a small degradation in 

sj 10 VSWR from 1.3383 to 1.9413 at 1225 MHz and from 1.2872 to 1.7861 at 1575 MHz. 

However, the pattern in FIG. 25 is much smaller than that in FIG 12, i.e. 5.5 cm 
UJ compared to 12 cm. 

~ FIGS. 25-38 show various stages in the GA optimization process of a loaded 

Q fractal dipole with a fixed projected length. In this case, the location of the loads is not 

1 5 changed a great deal, and the length of the pattern is not changed. However, the 
M improvement in VSWR is tremendous, from 3 .846 1 to 1 .94 1 3 at 1 225 MHz and from 

S 147.6503 to 1.7861 at 1575 MHz. 

As can be seen from the examples above, fractal antenna engineering concepts 
may be successfully combined with genetic algorithms to develop a powerful design 
20 optimization tool. Although particular fractal patterns are described above for 

illustrative purposes, the optimization tool may be applied to any optimize any fractal 
pattern. 

According to exemplary embodiments, a new design for miniature multiband 
loaded fractal antennas is based on the introduction of loads to fractalized wire antenna 
25 structures. The fractalization allows for miniaturization. The introduction of loads 

allows more degrees of freedom in the design to introduce desired multiband properties 
as well as to realize size reduction that has not been possible to achieve with 
conventional unloaded designs of fractal antennas. These new designs have been 
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realized using a genetic algorithm technique that simultaneously optimizes geometry of 
a fractal antenna, locations of loads, component values of loads, and projected length of 
the fractal. A 30%-55% size reduction may be achieved by optimizing the 
fractalization of a given antenna. This is particularly suitable for the design of 
5 miniature fractal antennas, e.g., miniature global positioning system (GPS) fractal 
antennas. 

According to the embodiments described above, an IFS is applied to a simple 
pattern to generate a fractal pattern to which a genetic algorithm is applied. However, it 
will be appreciated that the pattern to which the genetic algorithm is applied need not 

1 0 be restricted to fractal shapes. The pattern may be semi-fractal, e.g., containing 
patterns that are similar but not necessarily having the same relative angles or 
proportions, or random, e.g., containing randomly selected segments. This provides 
more freedom for the GA to optimize its performance. To see why this is the case, 
consider the following. 

1 5 in fractal antennas, the resulting wire or microstrip antenna geometries are 

restricted to being either strictly self-similar or self-affme. FIG. 39 shows three typical 
examples of the type of fractal geometries that might be evolved via the GA 
optimization procedure. These structures, which are generated by applying an iterative 
fractal process to a motif and then applying a genetic algorithm to the generated fractal 

20 pattern, may be referred to as "Werner fractals" to differentiate them from standard 
fractals, such as the Koch fractals that are shown in FIG. 1 . 

According to another embodiment, rather than applying an IFS to a simple 
pattern to generate a fractal pattern, a semi-fractal process may be applied to a simple 
pattern to generate a semi-fractal pattern to which the GA is applied. The semi-fractal 

25 process may be performed as a subroutine in the system shown in FIG. 9. According to 
this embodiment, the antenna structure itself will not be restricted to fractal shapes, 
resulting in more freedom for the GA to optimize its performance. 

14 
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FIG. 40 provides an illustration of how this method may differ from an 
approach that is restricted to a subset of fractal geometries. In FIG. 40, a simple pattern 
is not simply rotated, stretched, or scaled as in a typical IFS. Rather, for each element 
of the simple pattern, a new pattern is produced. The new pattern is not merely a 
5 reproduction of the original pattern. Rather, the angles and segment lengths of the 
pattern are varied in each new simple pattern. These patterns are then connected in a 
manner corresponding to the connection of segments of the simple pattern. For 
example, in FIG. 40, the antenna pattern is built of five variations of a simple pattern. 
Each of these variations is similar, but none have the same relative angles or 
10 proportions between segments. Each of these patterns may be optimized independently 
by applying the genetic algorithm. Hence, as illustrated in FIG. 41, the resulting 
pattern is not a fractal structure since it cannot be generated by a simple translation, 
rotation and scaling of a single generating pattern. 

According to another embodiment, a "stochastic antenna" design methodology 
1 5 may be used which employs a G A to evolve a general class of antenna shapes that offer 
optimal performance characteristics. This method utilizes the GA to optimize 
arbitrarily-shaped antennas with or without reactive loads. 

In the first step of the process according to this embodiment, elements oriented 
in a particular direction, e.g., horizontal elements that are located in a fixed grid 
20 geometry as illustrated in FIG. 42, are selected. These elements may be considered a 
simple pattern. Elements that connect to the horizontal elements, e.g., vertical 
elements, are then selected to form an antenna structure such as that shown in FIG. 43. 
This selection of elements oriented in one direction and selection of elements 
connecting to those elements may be referred to as a "stochastic" process. This 
25 "stochastic" process may be performed as a subroutine in the system shown in FIG. 9. 
Through the optimization process, the GA evolves the stochastic antenna 
structure towards the final configuration that best meets the desired design objectives as 
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shown, for example, in FIG. 44. FIG. 44 shows an example of a dual band stochastic 
antenna synthesized via the GA optimization technique according to this embodiment. 

This stochastic design optimization procedure is applicable to two-dimensional 
and three-dimensional wire antenna structures, as well as microstrip antennas mounted 
on a substrate material. The optimized antenna structures may also include one or more 
reactive loads consisting of a network of capacitors and inductors. Resistive elements 
may also be used in some cases. Nonlinear devices such as varicaps or varactors may 
be used in the loads to provide multiband tunability. Active loads may also be used 
(including negative impedance, fractional impedance, and higher-order impedance 
loads) such that the impedance of the individual load components may be expressed in 
the form: 

Z L = ±(jco) v where v is any positive or negative real number including zero 

These loads may be elements in a simple network or a complex network. 

The stochastic antenna system may include a balun and a matching network. In 
this case, the balun configuration as well as the matching network topology and 
associated component values may be optimized simultaneously with the antenna 
geometry and loads. 

FIG. 45 illustrates an exemplary method for generating a configuration of 
elements, e.g., antenna elements within an antenna or antennas within an array of 
antennas, according to an exemplary embodiment. The method begins at step 4500 at 
which a simple configuration is generated. This configuration may be a randomly 
selected pattern or a motif. Although not shown, an iterated or semi-iterated process 
may be performed next on the simple pattern, to produce a fractal or a semi-fractal 
pattern, respectively. Alternatively, elements oriented in one direction may be selected, 
and elements connecting these elements in at least one second direction may be selected 
in a stochastic process. 
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At step 4510, a genetic algorithm is applied to the simple configuration. Of 
course, it will be appreciated that the iterated, semi-iterated, and stochastic processes 
need not be performed before application of the genetic algorithm. Rather, the iterated, 
semi-iterated, or stochastic processes may be performed after the genetic algorithm is 
applied to a simple pattern, and the application of the genetic algorithm may be 
repeated as necessary. 

At step 4520, the radiation characteristics of the configuration are determined. 
At step 4530, a determination is made whether the pattern is optimal, i.e., whether or 
not the pattern has converged to a pattern that produces optimal characteristics. If not, 
the analysis results are used in the application of the genetic algorithm at step 4510. 
The steps of applying a genetic algorithm and analyzing characteristics repeat until the 
determination is made at step 4530 that the results are optimal, e.g., that the pattern has 
converged to an optimal point. 

Although the descriptions above relate mainly to optimization of elements in 
individual antennas, it will be appreciated that the invention is not so limited. The 
genetic algorithm may also be applied to generate an optimal configuration for antennas 
within an array. The genetic algorithm may also be applied to optimize antennas and 
antenna arrays containing radiating elements (active elements) and reflectors and 
directors (passive elements). 

Also, in addition to antenna applications, the GA may be applied to generate 
optimized patterns for other types of devices, e.g., frequency selective surfaces (FSS). 
According to an exemplary embodiment, the GA may be applied to a pattern of 
electromagnetic materials, such as metallic conductors, arranged on any conventional 
substrate or superstate, such as a circuit board, Teflon, alumina, etc. It will be 
appreciated that the invention is not limited to patterns of metallic conductors but may 
also be applicable to other types of conductors, or magnetic/dielectric materials. The 
GA may also be applied to optimize characteristics of the substrate or superstate, such 
as the dielectric constant and/or the thickness. 
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The process shown in FIG. 45 may be used for generating a pattern for a 
frequency selective surface, except that the configuration produced is an FSS 
configuration of electromagnetic materials, rather than an antenna configuration of 
elements. Also, the genetic algorithm may optimize for characteristics suitable for the 
5 FSS, e.g., the thickness and dielectric constant of the substrate or superstate on which 
the electromagnetic materials are placed. 

FIGS. 46 and 47 illustrate examples of a multiband, high impedance FSS, the 
electromagnetic pattern and characteristics of which are synthesized via a GA. In FIG. 
47, a single cell of the FSS is shown, and in FIG. 48, a corresponding FSS screen 
1 0 formed of a combination of cells is shown. It will be appreciated that a genetically 

engineered FSS may also be single band. By incorporating a GA into the development 
process, it is possible to modify the geometry of the FSS cell/screen as well as the 
dielectric constant and thickness of any substrate or superstate material. 

Although only one screen is shown in FIG. 48, it will be appreciated that any 
1 5 number of screens, as well as dielectric layers, may be produced. These screens and 
layers may be stacked. Such stacks may include a conducting plate, e.g., a metallic 
plate, as a ground plane. 

According to this embodiment, the GA may be implemented as software on a 
personal computer, such as the computer 1000 shown in FIG. 10. The personal 
20 computer may receive inputs from a user specifying an initial pattern and initial 
characteristics of the substrate/superstate. The inputs may be provided via a user 
interface, e.g., a keyboard. The results of the optimization may be displayed on, e.g., a 
computer terminal. The user may use the results to construct an FSS. 

According to this embodiment, the GA optimizes the pattern of the 
25 electromagnetic material and characteristics of the substrate/superstate to enhance 

performance characteristics of the frequency selective surface formed by arranging the 
electromagnetic materials on the substrate/superstate. According to one embodiment, 
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the GA optimizes for a reflection coefficient of a high impedance ground plane that has 
zero phase and is as close to unity amplitude as possible. 

The FSS formed using the optimized pattern and characteristics may be used, 
e.g., as a ground plane in a high impedance, single band or multiband antenna system, 
improving the radiation characteristics of the antenna. Of course, there may be uses for 
an FSS other than a ground plane in an antenna system, and the invention is not limited 
to this embodiment. 

For example, by using the GA to generate the FSS, a low-profile antenna system 
may be produced. Thus, using a genetically engineered FSS enables antenna arrays to 
have fewer antenna elements. Also, using the genetically engineered FSS enables 
antennas which could not have previously been placed near metal objects to now be 
placed on them. In addition, using a genetically engineered FSS improves the 
efficiency as well as the gain and beam pattern of antennas and antenna arrays. 
Genetically engineered FSSs may also include adjustable components, e.g., electrically 
adjustable materials, varactor diodes, etc., that may be used to tune the frequency 
response to enhance beam shaping and steering. A genetically engineered FSS may 
also be used to shield sensitive areas from exposure to radio frequency energy while in 
the presence of an antenna, e.g., to shield a user's head from radio frequency energy 
while using a cellular telephone. 

Finally, it will be appreciated that the invention may be applied to any 
combination of antennas, antenna arrays, and/or frequency selective surface(s) which 
may be planar or non-planar. 

While the invention has been described with reference to specific embodiments, 
modifications and variations of the invention may be constructed without departing 
from the scope of the invention. 

It should be understood that the foregoing description and accompanying 
drawings are by example only. A variety of modifications are envisioned that do not 
depart from the scope and spirit of the invention. 



19 



ATTORNEY DOCKET NO. 19264.0007U2 

The above description is intended by way of example only and is not intended 
to limit the present invention in any way. 
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